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Introduction 



The technique involving difference sets is one of the standard ones used to 
construct block designs of various types, in particular - to construct finite 
projective planes. In fact, every finite Desarguesian projective plane can 
be defined with the help of this method (see [1]). However, in effect, the 
\C ' structure defined in terms of a difference set cannot be "partial" . We propose 

^^ • to overcome this trouble generalizing the notion of difference set to a quasi 

difference set. 

Q I This approach, applied in [S] to a very special and simple case of products 

^ ■ of two cyclic groups could be fruitfully used to represent configurations, 

which can be visualized as series of closed polygons, inscribed cyclically one 
into the previous one. In particular, classical Pappus configuration can be 
>v>( ■ presented in this way, and some others as well. 

Vh ■ The idea is simple - blocks ("lines") are the images of some fixed sub- 

set D of a group G under left translations of this group. Some necessary 
and sufficient conditions are imposed on D which assure that the resulting 
incidence structure is a A-design (such a set D is called a difference set in 
G); specifically, for A = 1 - a linear space. Some weaker conditions imposed 
on D assure that the resulting structure is a partial linear space. A set D 
which meets these conditions is called a quasi difference set in G. 

Some other generalizations can be found in the literature. One of them 
is the notion of a partial difference set (PDS). While defining a difference set 
D we require that every nonzero element of can be presented in exactly A 
ways as a difference of two elements of D, defining a PDS D we require that 
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every nonzero element a of can be presented in Ai ways (if a € D) and 
in A2 ways (if a ^ D) as a corresponding difference, for some fixed Ai,A2 
(cf. e.g. j5j). Generally, a nonzero element of & can be presented in either 
Ai = 0, or A2 = 1, or A3 = n ways as a difference of a n-element quasi 
difference set. However, no algebraic regularity is assumed characterizing 
those elements of 0, which are Aj-ways differences, for each particular i = 
1,2,3. Moreover, admitting elements which are A3 = n-ways differences 
we come to (geometrically) less regular structures so, finally, in this paper 
we consider quasi difference sets with only Ai = and A2 = 1 admitted. 
However, such quasi difference sets are not partial difference sets. One of 
the most important questions in the theory of PDS's is to determine the 
existence and characterize such sets in various particular groups, for various 
special types of them (there is a huge literature on this subject, older and 
newer, see e.g. [2], [3], [1]). These are not the questions considered in this 
paper. Instead, we are mainly interested in the geometry (in the rather 
classical style) of partial linear spaces determined by quasi difference sets. 

This project was started in [8]. Here, we study in some details configu- 
rations which can be defined with the help of arbitrary quasi difference set. 
We also pay some attention to elementary properties of such structures: we 
discuss if Veblen, Pappos, and Desargues axioms may hold in them (Prop.'s 
14.11 14. 2^ 14.31 14. 4^ 14.51 14. 6p . A special emphasis was imposed on structures 
which arise from groups decomposed into a cyclic group C^ and some other 
group G, simply because these structures can be seen as multiplied config- 
urations - series of cyclically inscribed configurations, each one isomorphic 
to the configuration associated with G. This construction, on the other 
hand, is just a special case of the operation of "joining" ("gluing") two 
structures, corresponding to the operation of the direct sum of groups. In 
some cases corresponding decomposition can be defined within the resulting 
"sum", in terms of the geometry of the considered structures. This definable 
decomposition enables us to characterize the automorphism group of such 
a "glue-sum". Some other techniques are used to determine the automor- 
phism group of cyclically inscribed configuration. Roughly speaking, groups 
in question are semidirect products of some symmetric group and the group 
of translations of the underlying group. 

The technique of quasi difference sets can be used to produce new con- 
figurations, so far not considered in the literature. Many of them seem to 
be of a real geometrical interest for their own. In the last section we apply 
our apparatus to some new configurations, arising from the well known (like 
cyclically inscribed Pappus or Fano configurations, multiplied Pappus con- 
figurations, sums of cyclic projective planes), and determine their geometric 
properties and automorphisms. 

Usually, dealing with abelian groups we shall follow "additive" notation, 
while the "multiplicative" one will be used for arbitrary group. 
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1 Basic notions 

In [8] series of cyclically inscribed n-gons were investigated and for this 
purpose a construction involving quasi difference sets was used. Below we 
briefly recall this construction. Let G = (G, •, 1) be an arbitrary group and 
D C G, we set 

C = C(^c,D) = G/D = {a-D:aeG}. 

Clearly, C C P(G), and, since every left translation Ta'. G ^ x ^^ a ■ x ^ G 
is a bijection, we get |a ■ -D| = |-D| for every a £ G. Following this notation 
we can write a ■ D = Ta{D), and ^[g,d) = {^aiD) : a £ G}. We set 

D(G,D) = (G,£(G,z5)). (1) 

Every translation r^ over G is an automorphism of D(G, D). Indeed, clearly, 
^{G,D) = ^{G,Ta(D)) for every a € G; this also yields that without loss of 
generality we can assume that 1 £ D. 

It was proved in [8] that the following conditions are equivalent: 

The structure D(G,D) is a configuration (i.e. a partial lin- 
ear space in which the rank of a point and the rank of a 
line are equal) 

QDS: For every c € G, c ^ 1 there is at most one pair (a, 6) G 
D X D with ab~^ = c. 

If G is abelian then D(G, D) is a configuration iff it is a partial linear space 
with point rank at least 2. The number of points of D(G,L') is |G|, the 
number of lines is 4=^, the rank of a line is \D\, and the rank of a point is 

Go| ' III I- 

\D\ 



\Gd\- 

In the sequel a quasi difference set in G means any subset D oi G which 

satisfies QDS. In [8] we were mainly interested in the structures of the form 
D(Cfc e Cn, V), where V = {(0, 0), (1, 0), (0, 1)}. In the paper we shah gen- 
eralize this construction. 

Let us adopt the following convention: 

• element a £ G will be denoted as Pa - an abstract "point" with "co- 
ordinates" (a); 

• a line a ■ D £ G/D will be denoted by la - its "coordinates" will be 
written as [a]. 

Then we can write 

(a) \[b] iff pa£lb iff a£b-D iff b'^ ■ a £ D. (2) 

We use the symbol I to denote the relation of incidence. 
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Generally, an automorphism of an incidence structure 9Jt = {S, C,\) is 
a pair ip = {ip',ip") of bijections (/?' : S i — > S, if" : C i — > L such that for 
every a G S, I & C the conditions all and ip'{a)\(p"{l) are equivalent. In 
particular, if 9Jt = D(G,I?) then every automorphism 93 = {ip\ip") of 9Jt 
uniquely corresponds to a pair / = (/', /") of bijections of G determined by 

V'{{a)) = {na)),^"{[h]) = [f"{b)\. 

We shall frequently refer to the pair / as to an automorphism of DJl. 

As a convenient tool to establish possible automorphisms of an incidence 
structure 9Jt = (5",/^, I), we frequently use in the paper the notion of the 
neighborhood 9K(a) of a point a G 5. It is a substructure of 9Jt, whose 
points are all the points of 9Jt collinear with a, and lines are the lines of 9JT 
which contain at least two points collinear with a ("lines" are considered in 
a purely incidence way here: lines of 971(a) consist only of points of 97t(a)). 
Clearly, if y? = ((/?', 93") is an automorphism of 9JI, then ip maps ^u) onto 

Let 9Jt = (M, C) be an arbitrary partial linear space and let x = (x', x") 
with x': M — > C, x": C — > M be a correlation of 9K'. Recall that if 
X = (x', x") is a correlation of 9Jl then the pair ip of maps, (convention: 
coordinate- wise composition of pairs of functions) V = (^';^") = (^") ^') o 
(x', x") is a standard collineation of 9Jt. 

2 Generalities 

Now, we are going to present some general facts about properties of the 
structure D(G, Z?). 

Some of the automorphisms of D(G,D) are determined by automor- 
phisms of the underlying group G, namely 

Remark 2.1. /f / G Aut(G) then f determines an automorphism (p = 
{'p',ip") of D{G,D) with (p' = f iff f{D) = q ■ D for some q e G and 
V'"(W) = [q ' /(^)] /^'^ every a & G . 

Proposition 2.2. Let D be a quasi difference set in a commutative group 
G. Then the map x defined by 

x((a)) = [a-i], x([a]) = (a-^) (3) 

is an involutive correlation of the structure 2) = D(G,D). Consequently, D 
is self-dual. A point a of 'D is selfconjugate under x iff a^ G D. 

Proof. Clearly, x is involutory. 

Let a,b G G. Then (a) I [b] means that b^^ ■ a (z D. This is equivalent 
to (a-i)"^ • 6-1 € D, i.e. x([6]) = {b-^)\[a-'^\ = x((a)). Thus x is a 
correlation. 

Finally, assume that (a)lx((a)) = [a^^]. From ([2]) we obtain a^ G D. D 
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The correlation defined by ([3]) will be referred to as the standard corre- 
lation o/D(G,D). 

Following a notation frequently used in the projective geometry we write 
[b]* for the set of the points which are incident with a line [6], 

[b]* = {{b-d):deD}. 

Immediate from ([2]) is the following 

Lemma 2.3. Let Ti = D(G, D) for a subset D of a group G and let a,b (z G. 

(i) The set of the lines of 1) through the point (a) can be identified with 
a • D~^ . We write (a)* for the set of the lines through (a) and then 

(a)* = {[a-d~^]:d£D}. (4) 

(ii) The points (a) and (b) are collinear in 1) (we write: (a) ~ (b)) iff 
a~^ ■ b G D^^D. If (a) ^ (6) are two collinear points then we write a, b for 
the line which joins these two points. If a~^b = di~ d2 with di,d2 € D then 

'^ = [a ■ di-^] = [b ■ d2-^]. (5) 

(iii) The lines [a] and [b] of T) have a common point iff a^^ ■ b € DD^^. 
We write aVlb for the common point of two mutually intersecting lines [a] 
and [b]. If a~^ ■ b = di ■ d2~ with di,d2 € D then 

anb={a-di) = {b-d2). (6) 

Proof, di]): By definition, (a) I [6] is equivalent to a € bD, i.e. to a^^ G 
{bD)^ = D^^b^^ . And the last condition is equivalent to a^^b G -D^^, i.e. 
to 6 G aD-^. 

^^■. From ([!]), {b) is collinear with (o) iff {b) I {p\ for some line {p\ through 
(a). This means that b = pd2, for some ^2 G -D, and [p] G (a)*. Thus 
b = adi^ d2 for some di,d2 G D, so a^^ ■ b G D^^D. Then adi^ = bd2^ 
and directly from ([2]) we verify that (a), (6) I [adi""*^]. 

(jm]) is proved dually; [a] and [6] have a common point if adi = bd2 for 
some di,d2 G D, which yields our claim. D 

As a straightforward consequence of 12. 31 we get 

Proposition 2.4. Let G = {G, •, 1) be a group, D be a quasi difference 
set in G with 1 G D, and 01,02 G G. Points (oi) and (02) can be joined 
with a polygonal path in D(G, D) iff there is a finite sequence qi, . . . ,qs of 
elements of D^^D such that ai = qi- . . .■qs-a2. Consequently, the connected 
component of the point (1) is isomorphic to T){{D)q,D), where {D)q is the 
subgroup of G generated by D . Every two connected components of any two 
points are isomorphic. 
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From now on we assume that D generates G. 



Let Z? be a quasi difference set in a group G satisfying the following: 

if di , ^2 ) c^3 , 1^4 £ D and did2~^d^d4~^ G DD~^ then 

did2~^ = 1 or d^di'^ = 1 or did4~^ = 1, or d3d2~^ = 1. 

(*) 

Lemma 2.5. Assume that G is an abelian group, and 0^1 holds. Let (a) 
be a point of'D{G,D), di,d2 € D, and [hi] = [adi^^] and [62] = [ad2^^] be 
two distinct lines through (a). 

(i) If d[ ^ D and (pi) = {adi~ d'-) is a point (on [hi]) distinct from (a) 
for i = l,2, then (pi) ~ (^2) iffd[ = 4. 

(ii) For every point (p^) = {adi^ d) of [hi] with d £ D, d ^ d2,di there 
is the unique point (q) = (0^2^ d) on [62] which completes (a), (pd) to a 
triangle. The point (^^3) cannot be completed in such a way. 

(iii) If [g] is a line of Y){G,D) which crosses [bi], [62] o-i^-d misses (a) 
then g = adi~^d2^^d for some d £ D with d 7^ di,d2. 

(iv) // [gi] = [adi~^ d2~^ d'^ with d[ £ D for i = 1,2 are two lines, both 
crossing [bi], [62] and missing (a), then [gi], [g2] intersect each other in the 
point {adi~ d2~ d'id'2). 

Proof. Since G is commutative, we have D^^D = DD^^, and {xy)^^ = 
x^^y^^ for all elements x,y of G. 

(0): In view of I2.3l| ii|). {pi) ~ (^2) iff Pi^^P2 £ D^^D. Since pi~^P2 = 
d'l did2^^d'2, we need d'l^ did2^^d'2 € DD^^. From (^) we get one of the 
following: 

• did2^^ = 1: in this case di = d2, and thus [61] = [62], contrary to the 
assumptions. 

• (^2^2^ = 1 or d'l = di: in this case (^2) = (a) or (pi) = (a). 

• di~ (^2 = 1: this is our claim. 

([ii|) follows immediately from ^. 

dm]): Let [g] cross [bi] in a point (pi). From definition, pi = adi~ d for 
some d £ D, and from ([n]), d ^ di,d2. Then from d^D we obtain pi,P2 = 
[pid2-^] = [adi-^d2'^d]. 

(|iv|) : From I2.3l| iii |) we find that [gi] and [(72] have a common point, 
since gi~^g2 = ^2*^1" G DD~^. With ([61) we have ffi n 5^2 = (91^2) = 
{adi-^d2'^d[d'2) D 

Then we shall try to establish automorphisms of structures of the form 
([T]). Let us begin with some rigidity properties. 
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Lemma 2.6. Let Ti = T){G,D), where D satisfies assumption (^). Let f 
be a collineation ofD such that f{o) = o for a point a. If f satisfies any of 
the following: 

a) f fixes all points on a line through o, or 
h) f preserves every line through a 

then f fixes all the points on lines through a. 

Proof. Since S has a transitive group of automorphisms, we can assume that 
o = (do) = (0). Let / = (/',/") be a colhneation of D and /' t ^i = id«i 
for a hne /i = [— di] through a [di € D). Take any hne I2 = [— c?2]- Then 
the points (— di + ^2) on ^i and (— ^2 + c^i) on I2 give the unique pair of not 
colUnear points "between" li and I2 (cf. I2.5r ii)). We have f'{—di + ^2) = 
(— (ii + d2) and /'(— (i2 + t^i)l [/"(~^2)]- The only point in '^(o) non-colhnear 
with {—di + d2) hes on [— ^2]; therefore /"(— ^2) = —d2- Thus / preserves 
every hne through 0. 

Now, let /(/) = / for every line / through o. Take arbitrary li = [—di], 
h = [—'^2]) ^1,(^2 € D. As above, we show that {—di + ^2) and [—d2 + di) 
are preserved by /'. This yields /'(— di +^2) = {—di + ^2) for all di, ^2 £ -D, 
which is our claim. D 

As an immediate consequence we get 

Corollary 2.7. Let f he a collineation which fixes a line I of 1) point- 
wise. Under assumption ( [-j^ / fixes all points on every line which crosses 
I. Consequently, ifD is connected then f = id. 

Corollary 2.8. Under assumption ^j^ every automorphism of S which 
has a fixed point is uniquely determined by its action on the lines through 
0. Consequently, the point stabilizer Aut(2')/ n of the automorphism group 
of Tl is isomorphic to a subgroup of Sr, where r = \D\. 

3 Products of difference sets 

Let Gj = {Gi, -j, Ij) be a group for i G I, and li & Di C Gi for every i G I. 

Let G = HiG/ ^*' '^■^- ^^^ ^ ^^ ^^^ ^^^ °^ ^^^ functions g: I — > [j{Gi : i G 
/} with g{i) G Gi. Then the product Hie/ ^j i^ the structure {G, -,1), where 
(51 ' 92){'i) = giii) ■i52(^) for 51,52 G G, and l(i) = Ij. It is just the standard 
construction of the direct product of groups. The set 

Yliiel Gi = {g G G: g{i) / Ij for a finite number of i G /} 

is a subgroup of Hie/ ^«5 denoted by Yliiei ^*- If -^ = {l, • • • , ^} is finite then 
Gi e . . . e G, := riie/ G^ = Eig/ ^i =■ ELi Gi- 

For every j £ I we define the standard projection ttj : Hie/ ^i — ^ ^j 
by T^jid) = 9{j)i and the standard inclusion Ej: Gj — > Yliei^i ^y the 
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conditions (ej(a))(j) = a and {ej{a)){i) = Ij for i ^ j and a G Gj. Recall 
that TTj and £j are group homomorphisms. 

We set Ylii£i^i = U{^i(-^j)- ^ ^ -^}- f'o^ ^ finite set / = {1, . . . r} we 
write Y.i&j Di = YJi=i A = -d W • • • W ^r- 

Proposition 3.1. If Di is a quasi difference set in Gj for every i ^ I then 
Yliei ^i ^^ ^ quasi difference set in X^ig/ ^«- 

Proof. We set D = 'Yliiei ^«' '^^^ ^™ ^^ ^° prove that D satisfies QDS. Let 
91,92,93,94 e -D and assume that 9152"^ = 939a~^ ■ Let g^ G ej^{Dj^). If 
ji = J2 then Trj{gig2'^) = Ij for every j / ji; thus TTj{g39'i~^) = ^j, and 
thus js = ji = ji. From assumption we infer that gi = g^ and g2 = gA- 
If ji 7^ 32, analogously, we come to ji = J3 and J2 = j^. Then we obtain 
9i = 53 and 32"^ = g4~^, which yields our claim. D 

Let Dj = D(Gi, A)- We write 

For I = {!,..., r} we write also ELi ^i — D(Gi, A) . . . D(G^,, A)- 
This terminology can be somewhat misleading (it is not true that D(G,D) 
determines the set D in some standard way); we hope this will not lead 
to misunderstanding, since in any case suitable quasi difference sets will be 
explicitly given. 

Let us examine two particular cases of the above construction. First, 
let D = D(Cfc, {0, 1}) D(G', A). Set D = {0, 1} W A and denote D' = 
D(G', A); then D = D(Cfc © G',D). Let a = {i,a') e Ck x G'. Then the 
points oia-D are of the form {i,a'-p) withp G D', and -one point - (i+l,a'). 
Somewhat informally we can say that the line with the coordinates [i, a'] 
consists of the points {i,p), where (p)l[a'] and one "new" point {i + l,a'). 

In other words, we have a function /j which assigns to every line of 1)' a 
point of Xi' such that the lines of S are of the form i x I' U {{i + 1, fi{l))}, 
where I' is a line of 1)'. Thus we can consider £) as a space 1)' fc-times 
inscribed cyclically into itself. In the above construction, the function /j is 
defined by fi{[a]) = (a). 

Let D = D(Gi,Di)©D(G2, A)- The lines of D are of the form (ai,a2) + 
Ditt) Ai which, on the other hand, can be written as [ai]* x {(a2)}U{(ai)} x 
[02]*. Recall, that the lines of the Segre product D* = D(Gi, L>i)(8)D(G2, A) 
(cf. [7J) are the sets of one of two forms: [ai]* x {(02)} or {(ai)} x [02]*. 
Therefore, the lines of 3 are unions of some pairs of the lines of 3*. 

Immediately from 12.41 we have the following 

Corollary 3.2. Let Di be a quasi difference set in a group Gj such that 
(A)g = Gi for i £ I. Then J2i<^i ^i generates X^je/^i- Consequently, 
if every one of the structures Xij = D(Gj, A) is connected then X^jg/Sj is 
connected as well. 
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Let J C /; we extend the inclusions Cj to the map ej: YljeJ^j — ^ 
Yliel ^i ^y ^^^ condition 

(ej(a))(i) = I ^'^.^ for i e J ^°'' ^^^^^^^^^ " ^ ^jeJ ^r C^) 

Let us denote Tl = J2iei^i ^^^ ^ ~ X^jej^j- Next, let c G J2i£i\j ^i- 
Let 971 ^7\j c be the substructure of 9Jl determined by the set {p G 
^i(ziGi: p{i) = c{i), Vi G / \ J}. The following is immediate from def- 
initions. 

Proposition 3.3. The map t^ 1^) ° ^J i^ ^.n isomorphism of ^ and the 
structure Tl lj\j a. Consequently, for any c',c" £ J2iei\J^'i- ^^^ ™^P 
Tei\j{c")°Tei\j{c')^^ ^* ^'^ isomorphism of Tl lj\j c' and Tl lj\j c" . 

A substructure of 9JT of the form lUl Ij^j c will be referred to as a J -part 
of Tl; in fact, it is a Baer substructure of 9JT. 
With similar techniques we can prove 

Proposition 3.4. Let J be a nonempty proper subset of I. Then 

I]je/®« — J2iej'^i®^iei\j'^i- 

Proposition 3.5. Let T>i = D(Gj, Di), where Di is a quasi difference set in 
a group Gj for i € /. Assume that there is a pair of bijections ip'^, (p'- : Gi — > 
Gi such that the pair Xj = (x^, x'l) of maps 

X-: (a) ^ yM)], xf: [a] ^ {p'l{a)) for a £ Gi (8) 

is a correlation ofT>i for i G /. Set if' = (p'^ x . . . x cp'^. and p" = (p'(x . . .x p". 
If p[ = if'l for every i £ I (i.e. if Xj are involutory) then the pair x = 
(x', x") of maps 

x': (a) ^ [if'ia)], x": [a] ^ ((^"(a)) for a G J:^eIG^ (9) 

is an involutory correlation o/^^g^Sj. 

Proof. Let us note that, directly from the definition of D = ^j^j Di the 
following conditions are equivalent for a,b G J2iei ^i- 

a) (a) I [b] , and 

b) (oj) I [bi] in Sj for some i G I and aj = bj for i ^ j G L 

Indeed, a G 6 • .D iff a = 6 • d for some d G \J{£i{Di) : i G /} i.e. iff ai G bi- Di 
and aj = bj for all j ^ i. Therefore, 

x"([6]) = ((^"(6))lb'(a)]=x'((a)) 
iff the following holds: 

<([^.]) = {p'm)\y{'^^)] = x'^{{a^)) and p';{b,) = p'^ia,) for j / i. 
Now the claim is evident. D 
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Note that, in particular, if we assume in l3.5l that every Xj is the standard 
correlation {(p[{a) = —a, cf. 12. 2p . then x is the standard correlation as well. 

Proposition 3.6. Let Dj = D(Gj,Dj) and fi = {fl,fl') be bijections of Gi 
such that f[: (a) i — > Uii^)) ^''^^ f": [a] i — > [//'(a)] yields a collineation of 
2), for i G I, and let D = E.g/^i- We set F' = Uieifi P" = Yli^i fi : 
and F = {F',F"). Then the pair F is a collineation of 1) iff fl = f'l for 
every i € F 

Proof. Let p G J2iei^i' *^^^ arbitrary i £ F Let the points 51,52 of the 
form 

9s[J)-<^ p^j) + d' fori=i ^^^> 

lie on the line [p\. Consequently, their images are F{gs) with 

for d^ ,d'^ G Di. Besides, from the assumption, the points F{gi), F{g2) lie on 
[f"{p)] and f"{p){j) = fjipj) as weh. Furthermore, if F(c/,) G [/"(p)] then 
according to ([TT]) we obtain f"{p){j) = fj{Pj)- Finally, we get that F is a 
collineation of 2) iff [//'(a)] = /f ([a]) = [//(a)] for every a G G^. D 

Obviously, the pair (//j/f), where // = /f = r^. and Oj G Gj, is a 
collineation of 2)j; therefore, the pair (HiG/ // ' Yliei fH ^^ ^^ automorphism 
oil). But this is a rather trivial result, as Hie/ ''""» ~ ''"'J- ^'^ have also some 
automorphisms of another type: 

Lemma 3.7. Let fi £ Sn and let the map h: G" — > G" be defined by the 
condition h{(xi, . . . , Xn)) = {xp{i), . . . , 2;^(n))- Then the pair F = (fl, f'l) = 
{h, h) is a collineation of 

D(G, D) e D(G, D)®... D(G, D) = D(G", D"). 

^^ V ' 

n times 

Proof. Take a point (x) = (xi, . . . , a;„) and a line [y] = [yi, . . . , y„], such 
that (x) I [2/]. Then, there exists i G / with Xi = yi + d^ , d^ £ D and Xj = y^ 
for all j 7^ i. Images of x and y under /i satisfy analogous condition, with i 
replaced by j3{i) and thus (/i(x)) I [h{y)]. D 

3.1 Cyclic multiplying 

In this section we shall be mainly concerned with structures of the form 
D{G, T>r), determined by G = G„j©. . .©G^^ and Vr = {eo, ei, . . . , Cr}, where 
Co = (0, 0, ... , 0) and {ei)j = for i / j, (ej)j = 1. Such a set P^ will be 
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called canonical. One can observe that D(G,Dj.) — J2l=i D(C„j, {0, 1}) and, 
on the other hand B{G,Vr) = D(C„^,{0,1}) D(C„2 . . . Cn^.P^-i). 
Thus defining a structure D(G, P^.) we generalize a construction of cyclically 
inscribed polygons. Figure [1] illustrates the structure D(C3 C3 C^jV^) 
which, on the other hand can be considered as consisting of three copies of 
Pappus configuration cyclically inscribed. 




Fig. 1: Multiplied Pappus configuration 



Lemma 3.8. Let 5Jt = D((Cfc)",2?„), where V^ is the canonical quasi dif- 
ference set in abelian group (C/t)". 

(i) For every permutation a of the set {0, . . . ,n}, such that a{0) = 0, 
there exists a collineation f = (/', /") of the structure 9Jt such that /'(eo) = 
eo and f"{-ei) = -e^^i) for i = {0, . . . ,n}. 

(ii) For every transposition a of the set {0, . . . ,n}, such that a{0) = 
s ^ 0, there exists a collineation f = {f',f") of the structure 9Jt such that 
/'(eo) = eo and f"{-ei) = -6^(1) /or z = {0, . . . , n}. 

(iii) For every permutation a of the set {0, . . . , n} there exists a collineation 
f = if if") of the structure Tl such that /'(eo) = eo and f"{—ei) = —e^fj;-^ 
fori = {0, ... ,n}. 

(iv) If a is a permutation of the set {0, . . . , n} and f = (/', /") is a 
collineation of the structure 571 such that /'(eo) = eo, f"{—ei) = —ea(i) for 
i = {0, . . . , n}, then fr^ify^ = Tf,(^^) . 

Proof, dl]): Let us define a function /' : G — > G by following formula: 

/'(xi,...,x„) = (xa(i),...,Xa(„)). (12) 
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Then /' G Aut(G) and f'{Dn) = T^n, thus /' determines an automorphism 
ofm. In view ofOwe get f"{yi, . . . ,y„) = (^^(i), . . . ,y„(n)) so, f"{-ei) = 

(jn]) : We define a function /' : G i — > G by formula: 

n 
J \X\^ ■ ■ ■ t Xnj — l,2;i, . . . , Xs_i, ^ ^ Xj, X^^i, . . . , Xnji x'^^} 

1=1 

then /' S Aut(G). It is easy to notice that f'{'Dn) = — e^ + Vn- From 
[2TT1 /' gives a cohineation and /"(yi, ■■■,yn) = (yi, • • • , y^-i, - !]"=! ^^ ~ 
l,2/s+i,---,yn), and thus f"{-ei) = -eQ(i). 

(jm]) follows immediately from (jl]) and (jiij). 

(|iv|l : Let a be a permutation such that a(0) = 0, then /' is given by (fT2]) 
and {f')-^{xi, ...,Xn) = (a:„-i(i), . . . ,x„~i(„)). Therefore /'r^(/')~Ha;i, • • • ^ 

(Xi, ...,Xn) + f'iv) = rj,(^)(xi, . . . , Xn). 

If a is a transposition then /' is given by (fT3]l . thus /' = (/')^^ and, 
analogously, after simple calculation we get our claim. D 

Lemma 3.9. Let Tl = D((C3)",P„) and 6* = (0, ... ,0). For every k,i,j G 
{0, . . . , n} with k ^ j,i there is exactly one point qk,i;j such that 9 ^ 
<?fc,j;jl [~ej] and qk,i;j ^s collinear with (— e^ + ej)l[— e^]. We have 

_ f i-ei + Cj) if i^j 

Consequently, for every point o of^K, any two distinct lines Li,L2 through 
o and every point p with a ^ p\Li there is the unique point q such that 
y^ q\L2 and p ^ q. 

Proof. Let us consider, first, the case k = 0. Clearly, (cj), {—ei+ej) I [— Cj+ej] 
and o / {-a + ej)\[-ei] for i / j (cf. [23D. If (e^) ~ (-ej + e^) = gl[-ej] 
and i 7^ J then, by I2.3l!fii|) we have u := Cj + Cj — C/t G Vn — T>n- Then n is 
a combination of at most two elements of P„ and thus i = k or j = k. If 
i = fc then q = 9; ii j = k we obtain the claim. 

Further, since 2ej = — Cj we have (cj), (— Cj) I [ci] and, clearly, (— e^) I [— e^]. 
The requirement (e,) ~ (— Cj + efc)l[— Cj] in view of I2.3l!fii|) gives Cj + Cfc G 
'^n ~ Vn, which has only two solutions: Ck = cq = 9 and e^ = e,. This 
proves the formula (|14|) for A; = 0. 

For arbitrary k we can see that (— e^ + e^), (— Cj + ej)\[—ek — Ci + Cj] 
and 9 ^ {-a + Cj) I [-e^] for i 7^ j, and (-e^ + ej), (-ej + e^) I [e^ + Cj] and 
^ 7^ (— Cj + efc) I [— Cj]. Since the stabilizer of the point 9 in the automorphism 
group of 9Jt acts transitively on lines through 9 (cf. 13. 8p we proved (J14p . 

To close the proof it suffices to recall that 9H is homogeneous: transla- 
tions form a transitive group of automorphisms of 9K. D 
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Proposition 3.10. Let k > 3. Under the notation from \3.8\ the group 
Aut(9Jt)/ N with = (0, ...,0) is isomorphic to Sn+i, while Aut(lUt) = 

Proof. To every collineation / = (/', /"), which fixes o, there is a permuta- 
tion a = Of uniquely assigned such that f"{—ei) = — eQ,(j). Clearly, from 

c 
12.81 the map / i-^ a/ is a group monomorphism. From (jui|l of l3.8l (, is an 

epimorphism so, ^ is an isomorphism of Sn+i and Aut(9Jt)/ ■,. We know that 
Tr(G) ^ G and Aut(9Jt) = Tr((Cfe)") o Aut(9K)(„). Based onESKvD we have 
{Tufa){Tvfi3) = TuTf^(y)fai3, which yields our claim. D 

Then, we shall pay some attention to the more general case. Namely, 
we describe the neighborhood of a point q in the configuration of the form 
m = D(Cfc,X'2)eD(G,D), i.e. D(Cfc G, {0, 1} ttJ L>), where L> is a quasi 
difference set in an abelian group G. Since 9Jt has a point-transitive auto- 
morphisms group, without loss of generality we can assume that q = (0, 6), 
where 9 is the zero of G. Immediately from definitions we calculate the 
following 

Lemma 3.11. Let D = {do, . . . , dn} be a quasi difference set in an abelian 
group G = {G,+,e), and let q = (0,6*) G Ck x G. Set Tl = D(Cfe,2?2) © 
D(G,Z)). The lines of^Jl through q are the following: 

1: k = [0, -di] for i = 0,. . . ,n. 

Each line [0, —di] contains q and the following points: 



a: 



«j 



(0, -di + dj) for j = 0,...,i, i^ j; 



b: p[ = {l,-di). 

2: I" = [-1,9] = [k-l,9]. 

Its points are q and the following 

c- Pi={-l,di)fori = 0,...,n. 

Then the points qij form a substructure isomorphic under the map (0, a) i — > 
(a) to the neighborhood of 9 in D(G,D). Moreover, the following additional 
connecting lines appear: 

3: For every i,j=0,...,n,i^j the line /" • = [—1, —dj + di] joins p'- = 
(-1, di) I [-1, 9] = I" with qj.i = (0, -dj + di) I [0, -dj] = Ij. 

4: For every i,j as above, the line l[ ^ = /'• ^ = [1,— (dj -|- dj)] joins p\ = 
(1, -di) I [0, -dj] = li with p'j = (1, -dj)\ [0, -dj] = Ij. 

The lines listed above are pairwise distinct. 

(i) If k > 3, then no other connecting line appears. 
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(ii) Let k = 3. Then —1 = 2 holds in Ct, and then another connections 
are associated with triples {di,dj,dr) € D^ satisfying 

di + dj +dr = 0. (15) 

Namely, let p5|) be satisfied. Evidently, —{di + dj) = dr. 

5: The line l[ • = [1, —{dj + di)] = [1, d^] connects p'l = {—l,dr)\ [—1, 9] = 
I" with p'j = (1, -dj)\ [0, -dj] = Ij. 

6: If, moreover, j ^ i, then the above line passes through p[ as well so, it 
coincides with the line defined in i^. 

The cases presented above are illustrated in Figures [2] and [3l 

q=(0,e) 




Fig. 2: The neighborhood of the point (0, 9) in a configuration D(Cfc, V2) © 
B{G,D) 

In the case of configurations determined by quasi difference sets we 
can apply also some other techniques generalizing those of 0. Let 1)q = 
Y){Go,D) for a quasi difference set in a group Go, let k be an integer, and 
2) = D(Cfc©Go,Dttl{0, 1}). Then, let / = (/',/") be a collineation 
of So- Recall that a collineation of D(Cfc,{0, 1}) is simply an element 
of the dihedral group D^, i.e. it is any map ae,^: i 1— > ei + q, where 
e E {1,-1}. Proposition 13.61 determines all the automorphisms of £) of 
the form {i,a) 1-^ {ae^q{i), f'{a)). Still, in this case we should look for auto- 
morphisms defined with more complicated formulas. 

Proposition 3.12. Let 2) be defined as above and f = {f',f") € Aut(So)- 
The following conditions are equivalent: 
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(-l,-(dM)) 



Fig. 3: The neighborhood of the point (0,^) in a configuration 'D(Ck,T>2) © 
B{G,D) for A; = 3 

(i) There is a collineation ip = {ip',ip") of 1) such that ip'{(0,a)) = 
{OJ'{a))and^"{[0,b]) = [OJ"{b)]. 

(ii) There is a sequence fi (i G Ck) of collineations of^o defined recur- 
sively by the formulas: /o = / and f[^^ = f'l , where fi = (//, /f ). 

In the case ([n]) we have ip'{{i,a)) = {i, fl{a)) and if"{[i,b]) = [i,fiib)]. 

Proof. It suffices to note that if (jl]) holds then (1, a) I [0, a] for every a & Gq, 
which gives, necessarily, ip'{{l,a))\if"{[0,a]) = [0,/"(a)] and thus c/?'((l,a)) = 
(l,/"(a)). Therefore, /" (as a transformation of points) must determine a 
collineation of "Dq- □ 

4 Elementary properties 

Lemma 12.51 enables us to discuss some elementary axiomatic properties of 
the structures D(G,D). Let D be a quasi difference set in a commutative 
group G. 



Proposition 4.1. Under assumption (ir) the structure D(G,Z)) is Veble- 
nian. 

Proof Set D = D(G,D). Let (a) be a point of 2) and [6i],[62] be two 
distinct lines of 2) through (a). Prom (jl]), 6j = adi~ for some di,d2 G D 
with di ^ d2- Consider any two lines [gi], [g2\ which cross \bi\ and [62] and 
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do not pass through (a). From [23^ 111) gi = adi^ d2^ d[ for some d\,d2 G D 
and then l2.5T iv) yields that the hnes [5'i],[5'2] intersect each other, which 
proves our claim. D 



Proposition 4.2. Under assumption (if) the structure T){G,D) is Desar- 
guesian. 

Proof. Let [bi] = [adi~ ] with di ^ D he three lines through a point (o), and 
let (p'j), {p'D be two triples of points such that (p^), (p")l[&j] and p[-,p'l 7^ a 
for i = 1,2,3, and {{p{), [p'^), (pi,)), {{p>(), {p'^), {p'^)) are triangles. With[M 
we get for {i,j. A;} = {1,2,3} that 



[g'k] ^=P[,P'j = [adr'd,-'d'] and [g'^ :=p1,p'^ = [adr' df' d"] 

for some d',d" € D. From [23] we get 

{qk):=9kngk = iadi-'dj-'d'd"). 

To close the proof it suffices to observe that (51), ((72)5 (93)1 [ofii^ ^2^ d^^ d'd"]. 

D 

Let us note that under assumptions of 12.51 the structure T){G,D) does 
not contain any Pappus configuration. Indeed, (cf. e.g. [6j or [8]) the 
Pappus configuration can be considered as D(C3 © C3, Do); where Dq = 
{(0,0),(0,l),(l,0)},seeFigure[l Then (0, 0), (1, 0), (0, 1) I [0, 0]; (0,0), (1, 2), (0, 2) I [0, 2]; 
(1,0) ~ (1,2), and (0,1) ~ (0,2), which contradicts E^J^ii). 




[-djl 



Fig. 4: Pappus configuration 



Lemma 4.3. Let D be a quasi difference set in an abelian group G such that 
1 € D. Assume that there are di, d2,d^, d^ G -D\{1} with di / d^, d\ = d2^^ , 
and d\ = ^4" . Then 1) = D(G,D) contains Pappus configurations. 
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Proof. Prom the assumptions we get ^2 7^ ^4 as well. Note that incidences 
indicated in the following table hold in 1): 



' 


(1) 


(di) 


(dz) 


(d2-^) 


(d4-^) 


(^2-^4-1) 


dids 


d2-^ds 


d4-'di " 




X 


X 


X 














[d2-^d4-' 








X 


X 


X 








[dld3 














X 


X 


X 


[d2-^ 


X 






X 








X 




[d,-' 


X 








X 








X 


[dl 




X 




X 






X 






did4 




X 








X 






X 


[d:i 






X 




X 




X 






[ [dzd2-' 






X 






X 




X 


. 



Then the map defined for the points by 
(0,0) (1,0) (0,1) (1,2) (2,1) (1,1) 



(2,2) (0,2) (2,0) 



71) W) W) {d2-') {d^-') {d2-'d^-') dids d2''d^ d^-'dr 

and for the lines by 

[0,0] [1,1] [2,2] [0,2] [2,0] [1,2] [1,0] [2,1] [0, 1] 

[dzd^-'] 



[1] [dT^dT^] [did-i] [d2~'] [d^-'] [di] [did^-'] [d3j 



""^ 



embeds the Pappus configuration into the structure 2). D 

Note that if !)„ is the canonical quasi difference set in the abelian group 



{CkT then the structure m = D((Cfc)",r'„) satisfies ([*]) iff /c > 3. Then, 
as a consequence of 14.11 and 14.21 we get 

Corollary 4.4. Let k > 3. Then the structure M = D((Cfc)",P„) is Veble- 
nian and Desarguesian. 

Proposition 4.5. For k = 3 the structure 5Jt = D((Cfc)"',I'n) is not Veble- 
nian. 

Proof. Let (eo), (—61+62), (— 62+ei) be a triangle in Tl. We take Li = [— 6j] 
for i = 1,2, and Ki = [ei + 62], K2 = [-61 -62 + 63]. Then {eo)\Li,L2, and 
Ki crosses Li in (— ei + 62) and L2 in (-62 + ei). Purthermore, the lines 
K2, Li meet in (—61 + 63), and (—61 + 63) is the common point of K2, -^2- 
Suppose that KinK2 ^ {0}; then (61 + 62) + 64 = (— 61 -62 + 63) + 6^ for 
some s, t = {1, . . . , n}, s 7^ t, which implies a contradiction: 61+62+63+6^ = 
e*. D 

Proposition 4.6. For k = 3 the structure dJt = D((Cfc)",I'„) is Desargue- 
sian. 

Proof. Let k = 3. We gather some simple facts, useful in further part of the 
proof. The structure Tl has the following properties: 



Multiplied configurations 18 



1) all the lines through the point (cq) are of the form [— Cj], where i = 
l,...,n; 

2) {-a + es),{-ej +es)\[-ei - Cj + eg], where j,s = 1, . . . ,n, s ^ i,j; 

3) {-ei + ej),{-ej + ei)\[ei + ej]; 

4) [— Cj — Cj + Cs] crosses [— Cj — Cj + et] in (— Cj — ej + e^ + et), where 
t = l,...,n, t / i,j; 

5) [— ej — ej + Cs] does not cross [e, + e^]; 

6) there is no other line which crosses both [— ej] and [— e^] except [— e^ — 

ej + es] or [a + Cj]. 



Indeed: 1]) , ED , EJ , HD - follow immediately from [2311231 

Ad[5]): If [— Cj — ej + e^] intersects [cj + Cj] then for some r, i we have 
e, + Cj ■ + e^ = e,. — et - a contradiction. 
ED follows from 13.9] 

Without loss of generality we can assume that o = (eo) is the perspective 
center of two triangles Ti, T2, inscribed into three lines Li, L2, L^ of OJl such 
that the corresponding pairs of their sides intersect each other. From[TD, the 
Lj. for r = 1, 2, 3 are of the form Lr = [— Cj^]. From [2D, [3D, and[6D we get 
that the sides of these triangles can be the lines [— Cj — ej + e^] or [ej + Bj]. 
On the other hand, none of the sides of the triangles inscribed into the Lr 
can have the form [cj + ej], since, as a consequence of [5D, the line [ej + Cj] 
(joining two points: one on Lj, and the second on Lj) does not intersect 
any other line which crosses both Lj and Lj, and which should be a side 
of the second corresponding triangle. Then the sides are lines of the type 
[— Cj — Cj + e^], which pairwise intersect each other respectively, in view of 
[ID • Consequently, we find that the triangles Ti , T2 have as their vertices the 
points 
Ti : (-Cji +es),(-ej2 +es),(-eji +es), T2 : (-Cj^ + e^), (-ejj + e*), (-ej, + e^) 
for some es,et. With the help of [2D and [ID we calculate that the points of 
intersection of the corresponding sides of Ti and T2 are ci = (— ej, — ejj + 
es + et), C2 = (-ej2 -eJ3 +e<i + ei), and C3 = (-eJ3 -Cj, +es + ei). Evidently, 
the points ci, 02,03 lie on the line [— ej, — Cjj — Cjg + e^ + et], which proves 
the claim. D 

5 Examples 

5.1 Multi-Fano configuration 

Let us consider the Fano configuration 5^ as a configuration given by a 
quasi difference set ^ = D(C7, {0, 1, 3}) (cf. [St ,4j). Now we present 
mu/ti-Fano configuration 5^+ = D(Cfc C7, {(0, 0), (0, 1), (0,3), (1,0)}) ^ 
D(Cfc,{0,l}) © 5" as a particular case of multiplied Fano configuration. 
The configuration 5^ ^or A; = 3 is presented in Figure [3 One can observe 
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that this structure contains Pappus configuration. We refer to a {2}-part 
{i} X Cj = J+ ?|i} (i) of J+ as to a Fano part of it (cf. I3.3p . 



(2,1) 



(2,3) -—[2,0] 




Fig. 5: The multi-Fano configuration D(C3 C7, {(0, 0), (0, 1), (0, 3), (1, 0)}) 

Lemma 5.1. // / G Aut(3^^), and x,y are two points of DJl, such that 
f{x) = y, then f transforms the Fano's part of the neighborhood of x into 
the Fano's part of the neighborhood of y. 

Proof. Let us assume A; > 3. Then the structure determined by points which 
are cohinear with x = {i,a) is shown in Figured Let us observe, that the 
points of rank 4 in the {i,a) neighborhood form the Fano part ^~^ hi^ (i), 
which yields our claim. 

If A; = 3, then three new lines appear: [i + 1, a], [i + l,a + l], [i + 1, a + 3] in 
the neighborhood of x, and the point (i+1, a+6) is the only one of the rank 3. 
There are three rank 2 lines and one rank 4 line through the point (z + 1, a); 
and one rank 3, two rank 2, one rank 4 line through the point (i + 1, o + 4). 
Thus the triangle {{i + l,a + d): d = 0, 4, 6} is uniquely determined by the 
geometry, and as a consequence the lines {[i + l,a + d]: d = 0,1,3} are 
determined as well. Now the claim is evident. D 

Lemma 5.2. If f £ Aut(5^"'") and f preserves {0} x C7 then f preserves 
{i} X C7 for every i £ {0,1, . . . ,k — 1}. 

Proof. Let / G Aut(5'^); assume that / preserves {0} x C7 = 5^+ l^ij (0). 
Then every line [0, 1] is transformed by / onto a line of the form [0, /']. Thus 
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[i-l,a+5] 
[i-l,a+l] 




[i-l,a+6] 
[i-l,a+4] 



[ia+4] 



[ia+6] 



[i-la+3] 
'[i-l,a+2] 



Fig. 6: Neighborhoods of a point (i, a) in multi-Fano configuration 



the image of the point (1, a) I [0, /] is (1, a') I [0, /'] for some a' , I'. Consequently, 
/ maps the substructure ^~^ l^iy (i) of points of the level i = 1 onto itself. 
Inductively, we get the same result for every i = 0,1, . . . ,k — 1. D 

Lemma 5.3. // / € Aut(5^) then f = t o g, where t is a translation of the 



group Cj, and g S Aut(5^)/ n. 
the table below. 



All the elements o/Aut(5^)/ -, are written in 



Collineations of the Fano configuration D(C7, {0, 1, 3}) which fix the 



point (a) 



a + l 


a + 2 


a + 3 


a + 4 


a + 5 


a + 6 


a 


a+l 


a + 2 


a + 3 


a + 4 


a + 5 


a + 6 


a + 1 


a + 2 


a + 3 


a + 4 


a + 5 


a + 6 


a 


a+l 


a + 2 


a + 3 


a + 4 


a + 5 


a + 6 


a + l 


a + 4 


a + 3 


a + 2 


a + 6 


a + 5 


a 


a+l] 


a + 3 


a + 2 


a + 6 


a + 5 


a + 4 


a + l 


a + 5 


a + 3 


a + 6 


a + 2 


a + 4 


[a] 


a + 5] 


a + 2] 


a + 3] 


a + 6] 


a + l] 


[a + 4] 


a + l 


a + 6 


a + 3 


a+5 


a + 4 


a + 2 


[a] 


a + 5] 


a + 3 


a + 2 


a + 4] 


a + l 


[a + 6] 


a + 2 


a + l 


a + 6 


a + 4 


a + 5 


a + 3 


[a + 6] 


a+l] 


a + 5 


a + 3 


a + 4] 


a + 2 


[a] 


a + 6 


a + 3 


a + 2 


a + 4 


a + 5 


a + l 


[a + 6] 


a + 3] 


a + 2 


a + l 


a + 4] 


a + 5 


[a] 


a + 3 


a + 6 


a+ 1 


a + 4 


a + 5 


a + 2 


[a] 


a + 3] 


a + 5 


a+l 


a + 4] 


a + 2 


[a + 6] 


a + 4 


a + 2 


a + 5 


a+ 1 


a + 3 


a + 6 


a + 4 


a+l] 


a + 2 


a + 5 


a] 


a + 3 


[a + 6] 


a + 5 


a + 2 


a + 4 


a + 3 


a + l 


a + 6 


a + 4 


a + 2] 


a+l 


a + 3 


a] 


a + 5 


[a + 6] 


a + 3 


a + 2 


a+ 1 


a+5 


a + 4 


a + 6 


[a] 


a + 2] 


a+l 


a + 5 


a + 4] 


a + 3 


[a + 6] 


a + 2 


a + 4 


a + 6 


a + l 


a + 3 


a + 5 


[a + 6] 


a+l] 


a + 3 


a + 5 


[a] 


a + 2 


[a + 4] 


a + 6 


a + 5 


a + 2 


a+ 1 


a + 3 


a + 4 


a + 6 


a + 5] 


a + 2 


a + l 


a] 


a + 3 


[a + 4] 


a + 6 


a + 4 


a + 2 


a + 3 


a + l 


a + 5 


a + 6 


a + 3] 


a+l 


a + 2 


a] 


a + 5 


[a + 4] 


a + 2 


a + 5 


a + 6 


a + 3 


a + l 


a + 4 


a + 6 


a + 2] 


a + 5 


a + 3 


[a] 


a + l 


[a + 4] 


a + 4 


a + l 


a + 5 


a + 2 


a + 6 


a + 3 


a + 4 


a+l] 


a + 5 


a + 2 


a + 6] 


a + 3 


[a] 


a + 4 


a + 3 


a + 5 


a + 6 


a + 2 


a + l 


a + 4 


a + 3] 


a + 2 


a + 5 


a + 6] 


a + l 


a] 


a + 5 


a + 3 


a + 4 


a + 2 


a + 6 


a + l 


a + 4 


a + 2] 


a + 3 


a+l 


a + 6] 


a + 5 


a] 


a + 5 


a + l 


a + 4 


a + 6 


a + 2 


a + 3 


[a + 4] 


a + 5] 


a+l 


a + 3 


a + 6] 


a + 2 


[a] 


a + 3 


a + 5 


a+ 1 


a + 2 


a + 6 


a + 4 


[a] 


a + 2] 


a + 5 


a+l 


a + 6] 


a + 3 


[a + 4] 


a + 3 


a + 4 


a+ 1 


a + 6 


a + 2 


a + 5 


[a] 


a + 3] 


a+l] 


a + 5] 


a + 6] 


a + 2] 


[a + 4] 


a + 2 


a + 3 


a + 6 


a+5 


a + 4 


a + l 


a + 6 


a + 2] 


a + 3 


a + 5 


a + 4] 


a + l 


a] 


a + 6 


a + l 


a + 2 


a + 5 


a + 6 


a + 3 


a + 6 


a + 5] 


a+l 


a + 2 


a + 4] 


a + 3 


a] 


a + 4 


a + 6 


a + 5 


a + 3 


a + l 


a + 2 


a + 4 


a + 3] 


a + 5] 


a + 2 


a] 


a + l 


[a + 6] 


a + 5 


a + 6 


a + 4 


a + l 


a + 3 


a + 2 


a + 4 


a + 5] 


a + 3] 


a + l 


a] 


a + 2 


[a + 6] 
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Proof. It suffices to recall that the translations are automorphisms of every 
structure, which is defined by a quasi difference set. D 

Proposition 5.4. Let d+ = D(Cfc C7, {(0, 0), (0, 1), (0, 3), (1,0)}). 
(i) If7\k, then the group Aut(5^^) is isomorphic to Ck © Cj. 

(ii) Ifl \k, then the group Aut(5^) is isomorphic to C3 x {Ck © C^). 

Proof. Generally, Tr(C/c © C-j) C Aut(5^^). Let us take g = r_j(o^o) ° /> 
where / G Aut(5~''). Then 5r((0,0)) = (0,0). From [STTl every collineation 
g G Aut(5"^)(/Qg^^ preserves the Fano substructure in the neighborhood of 
the point (0,0). From [521 the Fano substructure is preserved on every of i 
levels, where i = 0, 1, . . . , /c — 1. In view of l3.12t there is a map (p = ((/?', (/?"), 
such that ^'{i,a) = (iJlia)) and ip"{[i,b]) = [i,fl'{b)], where (//,//') = 
fi G Aut(5^), i eCk- FromElSlIiiD, c/? is a collineation of 5^+ iff /^.^^ = /f. 
Analyzing the table in l5.3l we find that there are two different collineations, 
which have a chance to satisfy the condition above; these are: ^Pi{x) = 
2x, 9^2 (^) = ^^- It is easy to compute that (f'l = TQip[, ip'^ = T^Lp'^. Let 
/o ~ V'li then /g = Tgc/?'^. By induction we get that f[ = T^i<p\, and then 
f'l = r6(i+i)¥?i. In particular, f'l_^ = T^kPi = /o = V^i- Therefore refc = id 
i.e. 6/c = holds in C^ and thus 7 | k. We will get the same result if we 
consider /q = ip'2. To close the proof we observe that G = {p'^., V32) id} — C3 
and fT(^j^b)f-'^{i,a) = Tf(^j^h){ha) for / G G. D 

5.2 Multi-Pappus configuration 

Since D((C3)^,P2) is simply the Pappus configuration, a structure of the 
form D((C3)",I'„) will be called a multi-Pappus configuration. Figured] 
illustrates the structure D((C3)^,D3). Note that 13.101 cannot be used to 
characterize the group of automorphisms of a multiplied Pappus configu- 
ration. Below, we shall describe the automorphism group of the structure 
D((C3)"',Pn)j where T>n is the canonical quasi difference set in the group 

Lemma 5.5. Let M = D((C3)",P„), / = (/',/") G Aut(9Jt). // 

(a) /" fixes every line through and f fixes every point on L 

for some point o of ^ and some line L through o, then f is the identity 
automorphism. 

Proof. Let M be any line through 0, L ^ M, and o 7^ x\M. From (jaj) there 
is the unique point y\L with o 7^ y ~ x. From assumptions, f"{M) = M 
and f'{y) = y, which gives f'{x) = x. Thus we proved that /' fixes every 
point collinear with o. 

By the duality principle (9Jt is self-dual!), /" fixes every line which crosses 
L. Therefore / satisfies ((aj) for every point x collinear with and every line 
through X. From the connectedness of 9Jt we get our statement. D 
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Proposition 5.6. Let m = D((C3)",D„) with n > 2 and let & = Aut(5Jt). 
Then & = Sn+i x (C'a)"; where the action of Sn+i on (C3)" is defined in 
\SUK 

Proof. Let f £ &. Clearly, Tl has a point transitive group of automor- 
phisms: translations. Therefore there is 5 E (C3)" such that f = Tg o fo 
and /o € '^{d)- Then /o = (/q, /q) determines a permutation a G S'n+i such 
that /q maps the line [— ej] onto [— e„(j)] for i = 0, . . . ,n. From HTSl there 
is an automorphism f^-i G 6(g) associated with a~^; we set g = f^-i o /g 
and then g € ©(g) preserves every line through 9. In particular, (7 = {g',g") 
permutes points on [eo] so, it determines a permutation f3 G Sn such that 
g'iei) = (epf^i)) for i = l,...,n. 

If /3 = id, then from 15.51 we infer that g is the identity automorphism. 
Assume that /? 7^ id so, i 7^ j = f3{i) for some i,j. and thus g'{ei) = ej ^ Cj. 
Considering pairs of lines [eo], [— Cj] and [eo], [—ej] from (fH|) we infer that 
g'{—ei) = {—Si + ej) and g'{—ej + ei) = {—ej). Again from (fH|l considering 
[-ej], [-ej] we get 5-'" {-ej + e^) = (-ej), which gives, finally, g'{ej) = ej. 
Thus we proved: (5 interchanges i with j. 

Let k ^ i,j,0 and k < n. Consider the lines [— e/c], [eo], and [— e^]. From 
(dH) we get ^'(-efe+ej) = -efc + e^ = g'~ (-efe+ej) and g'{-ei) = (-ej + ej). 
Note that (— ej + ej) ~ (—e/c + ej) and (— ej) ~ (— Cfc) and thus g'{—ek) = 
(— efc + ej) which yields a contradiction: (— e^) = (— e^ + ej). Finally, we 
come to /3 = id, which closes the proof. D 

5.3 Splitting of the multi-Pappus configuration and a cyclic 
projective plane 

Let us consider the structure 

m = -D{{C3)\Vk)(B-D{Cn,D), (16) 

where D{{Cs)'',T>k) is a configuration given in 15.61 and 9T = D(C„,D) 
is the cyclic projective plane PG{2,q), given by a Singer difference set 
D = {do,di, . . . ,dq} in the group Cn, n = q'^ + q + I (cf. [10, 4J). We 
usually adopt do = 0- According to the general theory, the projective 
cyclic plane PG{2, q) may be determined by g -|- 1 distinct difference sets 
L>\ 1)2, . . . , 1)9+1. Q^g ^^^ notice, that configurations TV = D((C3)^, P^)© 
D(C„, D^),i = 1, 2, . . . , g -|- 1 are not necessarily isomorphic. Indeed, for in- 
stance: 

D(C|, V2) © D(Ci3, {0, 1, 3, 9}) ^ D(C7|, P2) © ^{Cis, {0, 2, 8, 12}). 

The structure 9JI can be also represented in the form: 

B{c^,v^) e (. . . e {B{Cs,v^) ©d(c„, d)) . . .) 

^ V ' 

k times 



p:;,, = (0,...,2^,0,. 


• • 5 


''m ^ [U, . . . , Z^ni U, . . , 


.,0] 


m = 1, . . . ,k 
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(cf. 13. 4p : therefore, we can use several times [3TTT] to get an exact description 
of the neighborhood of a point of 9Jt. In particular, we can present every 
point p S 9Jt in the form 

p= {xk,...,xi,y), 

where Xk, ■ ■ ■ ,xi G C3, y G Cn- In this notation, the points and the lines of 
SOT(e) - the neighborhood of = (0, . . . , 0) € {C3)'' x C„, are the following: 

Qij = (0, ... ,0,-di + dj), 

Pm,i ^ v^-i ■ ■ ■ 1 ^mi U, • • • , ~di), Pm,i ^ v^t • • • i ■^rm U, . . . , Uj 

li = [0,...,0,-di], 
iov di,dj e D; i,j = 0,...,q; i ^,j; 
p;,+, = (0,...,1„0,...,2„0,...,0), p;',g+, = (0,...,2„0,...,1„0,...,0) 
for s = 2, . . . , fc; r = 1, . . . , s — g + 2. 

Lemma 5.7. Let 9Jt be the structure defined in (fT6|) . and F € Aut(9Jt)/g\. 
Then, F leaves invariant the multi-Pappus subconfiguration (a {1, . . . ,k}- 
part, or multi-Pappian part of Tl) 

(c^)^ x{o} = m ?|fc+i} (0) - D((C3)^Pfc), 

and F leaves invariant the cyclic projective subplane (a k + 1 -part, or "pro- 
jective " part of QJlj 

{(0, ...,0)}xCn = m ?|i,....fc} (0, . . . , 0) ^ D(C„, D) 

k times 

(cf \33\) as well. 

Moreover, F determines two permutations: a & Sq and j3 ^ Sk such 
that F{1'^) = /^(^^ and then F{p'^q) = p^(^) q' "'^^ ^(^») = ^"(0 f'^^ ^ = 
l,...,k, i = l,...,q. 

Proof. Let us take a closer look at the neighborhood 9JT(6)) . Recall, that every 
line and point of PG{2, q) is of the rank g + 1. Then, the maximal rank of 
the point or line in Tl(^g) equals q + k + 1. Assume q > 3. The only part of 
9)1(^0), where not passing through 6 lines of the rank greater than 3 appear, 
is precisely the projective cyclic subplane S = {(0, . . . , 0)} x D(C„, D). If 
q = 2 then only this subplane consists of not passing through 6 lines, which 
are incident with three points of the rank 3 + A;. Therefore, it must be 
invariant under F so, in particular, the family of lines li = [0, . . . , —di] for 
i = 0, . . . ,q, di £ D IS preserved. 

With the help of 13.111 we see that p'^ q I I'q are the only points of rank 
q-\-k-\-l which simultaneusly: lie on one of the lines li, do not belong to some 
rank 3 line, and are not from S. Thus F must preserve these points and, 
consequently, the line ^o- Therefore, there exists a & Sg such that F{li) = 
la(i) for i > 0. Furthermore, F leaves the set {/^ = [0, . . . , 2^, 0, . . . , 0] : m = 
1, . . . , A;} invariant so, there exists /? G 5^ such that F{1'^) = l'ai^\- 
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The points of 9Jt(e) which belong to D((C3)'^, Pfc) x {0} are the following: 
Pm,0' Pm,o^ P's,q+r: ^"^^^ p's,q+r, where m = 1, . . . , k; s = 2, . . . , t, r = 1, . . . , s- 
q + 2. Note, that Pm,o^ P's,q+r^ Ps,q+r ^^^ ^^^ ^^^Y points on /^, which are 
connected with one of p^ q. Besides, every line of the rank 2 passing through 
PmO^^m consists oi q + k + 1 rank points, but some lines passing through 
p's,q+r ^^ through p",j_|_r contain elements of the rank less than q + k + 1. 
It means that the points p'^ q and then p'^ q are permuted under the same 
permutation /3 G S'fc which acts on the set of the lines /^ . D 

Lemma 5.8. Let (3 G Sk- We define the map G/j on C|0C„ by the formula 
G/3((xfe,...,xi,y)) = (j;^(fc),...,x^(i),y). Then Gp G Aut(9K), Gp{e) = 9, 

Proof. We can write Gp = d eidc„, where d = (/', /") with /' = f" = h 
and h{{xk,...,xi)) = (a;^(fc), • • • ,a:^/3(i))- From [33 Gi G Aut(D(C|,i:'fc)), 
and fromEJl G^ G Aut(9Jt). D 

Lemma 5.9. Let Gp he the map defined m lJ.M let Qq = {Gp : j3 G Sk}, and 
let Q = {tq o g: g ^ Qq, a G (Cs)^ x (7„}. T/ien ^o — 'S'fc and Q is the group 
isomorphic to the semidirect product Sk x (C| ® C„). 

Proof. It suffices to note that G/s^ o G/jj = G^^/jj and G/3 0x^0 G^ (n) = 
■^"0,3(0) (^)! where a,u e G!^ ®Gn. □ 

Lemma 5.10. Under assumptions of \5.7\ if, additionally, /3 = id (i.e. the 
permutation (3 defined in \5.T\ is the identity), then every point p'^Q, p'gg_^_^, Pg,j_^_j. 



is fixed by F , for allm = l,...,k;s = 2,...,k;r = l,...,k — 1. Moreover, 
the permutation a of {1, ... ,q} satisfies: F{p'^j) = p'^ ,■•. for i = 1, . . . ,q. 

Proof. Let m G {1, • • • ,k}. Note, that the point p'^Q is the only one on 
the line l'^, which is collinear with p'^Q. Now, let s G {2,...,k}, r G 
{1, . . . ,s — q + 2}. Then, p'^^g+^'C ^^^ P's,q+r^^s can be described as the 
(unique) points connected with p'^ q and p'^. q respectively. Thus, with the 
help of [521 we obtain 

P'm,0 = FiP'm,o) ~ i^«o)li^(C) = C, 

p's,o = F{p',,o) -- Fip's,q+r)\F{i';) = I';, 

Hence, F{p'^q) = p'^Q, F{p'^g^^) = p'^^^^ and F{p'!^g^^) = p','g+^. 

The point p'^ j can be characterized as the unique point connected with 
p^Q, which lies on /j. Consequently, 

P'm,0 = F{p'mfi) ~ F{p'ra,i)^F{k) = la{i), 

and then F{p'^-)=p'^^^^.y D 
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Lemma 5.11. Under assumptions of \5.10\. and the condition 
(a) for every, except at most one, di £ D there exist dj ,dr £ D such that 

di + dj + dr = 

the permutation a given in \5.7\ satisfies the following: F{p'^^) = p'^^(^\, 

F{Qi,j) = Qa{i),a(j)' form = l,...,k; i,j = l,...,q, i^ j. 
Consequently, if a = id, then F is the identity on 'OJlm-j . 

Proof. Consider arbitrary m G {1,...,A;}. Let us draw attention to the 
lines, which join the points from the set {p'^ ^ : i = 1, . . . , g} =: P" with the 
points {p',^ j : z = 1, . . . , g} =: P'. The condition (jaj) yields that there is at 
most one pair (x, y) € P" x P' such that x is unconnected with the points 
from P' and y is unconnected with the points from P" . What is more, every 
remaining point p'^ ^ from P" is collinear with two points from P': p'^ ■ and 
p'^ ,^, where di + dj + dr = 0. Note that, if di + dj^ + dj-^ = for i = 1, 2 then 
{dj-^ , dj.j } = {dj2 , dr2 } and thus the above points p[„ • and p'^,. are uniquely 
determined by p'- . Therefore, 

C = F(C) if(p:;^j ~ F{p'^^^) = p'^^^^^, 

and then F(p';,.)=p;;^„(.). 

From [Xm we get, that qijlk and qij ~ p^ j- Consequently, 

F{q,,,)\F{k) = Z,(,) and F((?,,,) ~ F«,) =<,(,); 
thus F(gij) =gc.(j),a(j)- □ 

Remind, that the symbol 9?t(g) with q G {C^)^ x C„ means the sub- 
structure of 9JI, which contains the points collinear with q and the lines 
among them. If F{q) = q, then we write Ftg\ for the permutation a of 

{1, . . . ,q} and F/q\ for the permutation /3 of {1, . . . , A;} in accordance with 
15.71 determined by the permutation F \ 9H(^) of the points of ^(q) ■ 

Lemma 5.12. Let the condition (jlj) of \5.11\ he satisfied for 97t defined in 
()16|) . If F £ Aut(9JI) preserves every line passing through q (in particular, 
F{q) = q), then the permutations Fig\ and Frq\ determined by F , defined 
in \5.10\ and \5.1i[ are identities, and thus F is the identity on 9JI(g). 

Proof. Clearly, the translation g = Tq maps 6 to q and thus it maps 9Jt(5)) 
onto aJt(,). We set G = g-^oFog. Then G G Aut(9JT) and G{e) = 9. From 
assumption, G maps every line through 9 onto itself. In particular, the lines 
l'^ with m = 1, . . . ,k are preserved under G, so ^(g) = id, G(g) = id, and 
thus, bv 15.111 G is the identity on 9Jt(0). Therefore, F = g o G o g'^ is the 
identity on 9?t(g) . D 
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Lemma 5.13. Let the condition (jlj) of \5.11\ be satisfied for dJt defined in 
p^ , and let F € Aut(S!Jt) fix all the points o/9K(g). If q' £ 9Jt(g), then F 
fixes the points o/9Jt(g/) as well. 

Proof. Observe, that every point q' G ^(q) has rank greater or equal than 
q + k and the rank of each point in 9H equals q + k + 1. It means, that 
q + k from q + k + 1 lines passing through q' are contained in 9Jt(q) . Since F 
fixes 2Jl(„) , these q + k lines remain invariant under F. Then, the last line 
through q' is also fixed. Applving 15.121 we obtain that F is the identity on 
^W)- □ 

Since 9Jt is connected, combining 15.111 and 15.131 we obtain 

Corollary 5.14. Let the condition (jaj) of \5.11\ he satisfied for 9JI defined 
in ()16p and let F € Aut(9JT) and q he a point of lUT. // F{q) = q and F 
preserves every line through q, then F = id. 

Now, we determine the automorphisms group of OJt defined in ()16p with 
9T = g- = D(C7,{0,1,3}) being the cyclic projective plane PG{2,2). The 
obtained structure may be considered as a composition of multi-Pappus and 
Fano configurations. Note, that other difference sets in Cj give us structures 
isomorphic to 9K. 

Proposition 5.15. Lei 9JT = D(C|,2:'fc)eD(C7, {0, 1,3}) mt/i fc > 2. Then 
the group Aut(lUt) is isomorphic to Sk x (C| © Cj). 

Proof. Let F be an automorphism of 9H and g = T_pig\\ oF. Then g{6) = 6 
and g G Aut(9Jl). In view of I5.7t g leaves {p'^ q-. m = 1, . . . ,k} invariant. 

We set h = g o G^ , where G/s is the map defined in 15.81 and /3 = (^(g) G 5a,.. 

Now, h E Aut(aJI), h{e) = 9 and '^h^e) = id. 

Consider the permutation a = hrQ\ of {1, 2} determined by /i, in accor- 
dance with I5.1UI and 15.111 It follows from I5.10| that h permutes the points 
from {p'^i'. i = 1,2} for all m = 1, . . . , A:. Note, that each of the points 
P'raiiP'm2 ^as different rank, and thus a is the identity on {1,2}. This to- 
gether with [STO] yields that h preserves every line through 9. From [5TT^ we 
get h = id so, g = Gp. With [5^ we close the proof. D 

Adopt or = PG{2, 3) instead of Fano configuration. Then, we obtain 

W = -D{Cl,Vk)(B-D{Gi3,D'), 

where i = 1, 2, 3, 4 and D^ = {0, 1, 3, 9}, D"^ = {0, 2, 8, 12}, D'^ = {0, 6, 10, 11}, 
W^ = {0, 4, 5, 7}. Note, that the condition (jaj) from 15. iT] is satisfied for all of 
the D*, but in different manners: for every di € D^ there exist dj,dr G D^ 
such that di + dj + dr = 0, and in D^, D^,D'^ there is exactly one dg for which 
do not exist such dj,dr. Thus, the configurations dJt^ , j = 2, 3, 4 are isomor- 
phic to each other (for 4>{x) = 3x we get (/)(L>2) = D^, (t){D^) = D'^, 4>{D^) = 
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D^), but are not isomorphic to DJl^. Then, it suffices to consider DJl^ and 

m^. 

Proposition 5.16. Let TT = D(C|,Pfc) © D(Ci3,-D*), where i = 1,2 and 
D^ = {0, 1,3, 9}, D"^ = {0, 2, 8, 12}. Then, the group Aut(OT) is isomorphic 
toSkx{Cl(BCi3). 

Proof. Let F be an automorphism of 9H* and g = T_p(Q\ oF. Then g{6) = 
and g G Aut(9Jt*). In view of I5.7t g leaves {p'^ q-. m = 1, . . . ,k} invariant. 

We set h = g o Co , where G/3 is the map defined in 15.81 and j3 = ^(g) G 

Sk- Then h G Aut(9K*), h{6) = 6, and /i(9) = id; from 15.101 h preserves 
{C:m = l,.^..,A:}. 

Let a = hi0\ be the permutation determined by h in accordance with 
15. lot then from 15.11] we find that h{qij) = ha{qi,j) '■= Qa{i),a(j) for a-H *)J- 

For 9Jt^ note that if a 7^ id, then ha does not preserve the cohinearity in 
S = {(0, ... ,0)} X D(Ci3,D^). For example: qi^2, qo,2, 93,1, 92, 1 form a line 
in 5, but 9a(i),a(2), 9o,a(2), 9a(3),a(i), 9a(2),a(i) do not, unless a = id. 

In 9Jl^ for all m = 1, . . . , A; we have: p'^ ^ are points of rank 5 laying on 
a line of rank 3, p'^ 2 ^^e points of rank 5 not laying on any line of rank 3, 
and p'j^ 3 are points of rank 6; so h fixes these points and thus a = id. 

In both cases, h fixes all the lines through so, from l5.1"il we get h = id 
and thus g = Gp. Finally, applving 15.91 we finish the proof. D 

5.4 A power of cyclic projective plane 

Let ^ = D(Cfc,P) be a cyclic projective plane determined by a difference 
set T) in the group Ck {k = q^ + q + 1, where g + 1 is both the size of a line 
and the degree of a point of ^). 

Now, let us draw our attention to the following structure 

fm:=<:peq3e...eq3=:<p" (i?) 

^ V ' 

n times 

Remind that Tl = D((Cfc)", D), where D = P tt) . . . tt) P. Let us introduce a 
few, useful in further, definitions. Namely: 

supp(x) := {i G {1, . . . , n} : Xj 7^ 0} for x G (C^)", 

'^'a '■— {^ ^ (Cfe)" : |supp(a;)| = 7 and if i G supp(2;) then Xj = a}, 

^{a,/3} '■= {^ ^ {CkT- |supp(x)| = 2, {i,j} = supp(x) =^ {xi,Xj} = {a, 13}}, 

Pi := {x G (CkT ■ supp(x) = {i}, or X = 9}. 

Si = {(x): X e Pi}, Ji = {[x]: X £ Pi}, i = l,...,n. 

For ii 7^ 12 we have J7ii PI Jij = ii^]} ^^id Si-^ n Si^ = {(6*)}. The sets Si 
and J7i consist of points and lines respectively, which form a projective plane 
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embedded in ^^f/0\\. There are n such planes with the common Hne [6], and 
the common point {9) in ^i"'//g\\. Note that, the degree of the point {6) in 
*P"'((6»)) equals qn + 1, and it is equal to the size of every line through (6). 
Remind also that for any point (x) and line [y] of *P": 

rr' . q I . CZ. I J PI Tl (H 

(^)'[^]^^ x] = y,fora\lj^i,jG{l,...,n} for some z e {1, ... ,n}. 

(18) 
Recah (cf. EJ dnl) and[231|ml)) that for x,x' G {CkT 

(x), (x') are collinear <;=^ [x], [x'] intersect -^^ x — x' £ D — D (19) 

Note that |supp(u)| < 2 for every u £ D — D. Moreover, if |supp(m)| = 1 
then «j e D — D = Cfc for z G supp(ii) and if |supp(M)| = 2 then u G H? „^, 
where a G P \ {0} and ^ G -P \ {0}. 

Now, we establish some crucial facts. The first is immediately from (jlSp . 



Lemma 5.17. The line [y] passes through (9) iff [y] G J'i for some i and 
Vi G -V. 

Analogously, the following is immediate from ()19p . 

Lemma 5.18. Let x G (Cfc)". The point [x) is a point of'^^i/Q\\ iff x £ Pi 
for some i (i.e. |supp(x)| =1) or x £ H? o^ and a G — 'D\{0}, /3 G 'D\{0}. 

Lemma 5.19. If x G Pi then either the line [x] passes through (9) and 
its size in *P"((g)) is qn + 1, or the size of [x] in ^^"'((g)) is q + 1; then, in 
particular, [x] does not contain any point of Pj with j ^ i. 

Lemma 5.20. Let x G (C7)". // the line [x] contains a point of^'^nQ\\ 
(i.e. it intersects a line of the form [y] defined in \5.17\ ) then |supp(x)| < 3. 
Moreover, if |supp(2;)| = 3 then the size of [x] in ^'^rr0\\ is 2. 

Proof. Assume that [x] and [y], as above, have common point (z). Then 
|(supp(x — y)\ < 2. From assumption, |supp(y)| = 1 and thus |supp(x)| < 3. 
Let 2/i^ 7^ 0. If |supp(x)| = 3 then Xj^ = y^^ G —V. Write supp(x) = 
{k, 12,13}- Since Xi^ - yi^ = 0, Xi^ = Xi^ - yi^, and Xi.^ = Xi^ - yi^, the 
condition x — y G D — D gives the description of x. Consequently, Xi^ G 
— P and Xi^ G T> (or symmetrically, with 12 , is interchanged) . It is seen 
that among the lines through (9) only [y] and [y'] are crossed by [x] where 
supp(y') = {^2}, y-2 =Xi2. O 

There are lines in ^i^ug\\ linking points in Pi with points in H? a-, where 
a G -V\{0}, 13 G P\{0}. Namely: 

Auxiliary Lemma 5.20.1. Let {x) G Si, [y] G Ji, and {x)\[y]. For every 
j ^ i there are q lines of the size 2 in 9T"7(g)), such that each of them joins 
(x) with one of the pairwise collinear points (z^), ■ ■ ■ {z'^), where zj = ...= 
zf = Xi- yi, {zj,..., z]} = -V\ {0}, and zl = . . . = zl = for all s ^ i, j; 
s = 1, . . . ,n. 
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D o w d: Assume x S Si, [y] £ Ji, and (x) I [y] for some i G {1, . . . , n}. Take 
the point (z) with Zj = Xj — yj, Zj € — D \ {0} and z^ = for all s ^ i,j. 
Then, from (fT8]l . xi—yi £ V, so Xi £ V + yi. One can note that Zj G V, and 
thus X — z € I^ — 15. Moreover, (z) £ 9T"((5i)) - in view of 15.181 Now, the 
claim follows directly from ()19p . A 

Auxiliary Lemma 5.20.2. For any two points a, a' o/ 9Jt there is a se- 
quence bo, . . . ,bm of points ofWl such that 5o = cl, b^ = a! , and bj is a point 
of a cyclic projective subplane in ^^ih-^i) f^''^ i = !> • • • > "i- 

D w d: Without loss of generality we consider a = (^); let a' = ((a'^, . . . , a^)). 
Take the sequence [uj = {uj^i, . . . , Uj^n) '■ j = ^, ■ ■ ■ ,n) of elements of (Ck)^ 
defined by 

Uj^i = for i / j, Ujj = a'- 

and put bo = a, bj = (t„^. o t„^_j o ... o r„J(a) for j = 1, ..., n. A 

In the sequel we shall frequently determine the number of solutions of 
the following problems: 

^ / n T ^ ■ T^ 1 ^1 ^ M '■ y — u £V 

given y £ Ck, y j= determme u £ —D such that ) o\ _ ^ 

Lemma 5.21. The problem (a) has exactly one solution. The problem (/3) 
has exactly one solution when y £ —2T>, in the other case it has either two 
distinct solutions, or it has no solution. 

Proof. Write u = —d, with d £ V. In the case (a) we search for d' £ T> 
with y — u = d' i.e. y = d' — d. Since y / 0, both d and d' are uniquely 
determined by y. 

Let us pass to (/3). We need y — u = —d' for some d' £ V; this means 
y = —d — d' . Assume that —d — d' = —di — d'l. Then di — d' = d — d'l and 
eiher di = d', d = d'^, ov di = d, d = d[. The two solutions u = —d and 
u = -d' of (/3) coincide iff y = -2d £ -2V. U 

Recall that T> n —T) = {0}; indeed, suppose that di = —d2 for some 
di,d2 £ T>. Then we write di — = — ^2 - the rest is evident from the 
definition of a quasi difference set. 

Now, we pass to determining lines [y] of '^{(e)) of the size at least 3; in 
view of l5.20l we can assume that |supp(y)| = 2 and then, to simplify formulas 
without loss of generality we assume that supp(y) = {1, 2}. Let [u] thorugh 
{6) cross [y]; in view of p^ . supp(n) C supp(y) and there are two cases to 
consider: supp(n) = {1} or supp(u) = {2}. Let us start with the first one. 
Remember that 

u = —di and di £ V, and yi, y2 7^ 0. 

There are three possibilites: 
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(a) yi — ui = and then 7/2 G Ck\{0} is arbitrary; 

(b) yi-uieV\{0},y2e-V\{0}; 

(c) yi-uie-V\{0},y2eV\{0}. 

Assume (jaj). We try to find another hne [u'] through (9) that crosses [y]. 
Assume that u[ ^ 0. If yi — u[ =0 then u = u'. If yi — u[ G ^\{0} 
from 15.21] we come to ui = u'l (note: yi — ui G Vl). If yi — n'^ G — X'\{0} 
write yi — ui = —0 G — D; from 15.21] two possible distinct solutions of the 
corresponding (/3) are ui or 0. Again, this way we cannot obtain u' ^ u. 
Now, we assume that U2 ^ 0. The line [u'] crosses [y] in three cases: 

(jajl) y2 — u'2 = 0; then yi is arbitrary 7^ (though we already know that 

yi G -P, since yi = ui = -di); 
(Iaj2) y2 — u'2 £ ^\{0}; then yi G — P\{0} which actually is valid. 
(IH3) y2 — U2 G — X'\{0} and yi G X'\{0}, which is impossible, since yi G —V. 

In case ([afT]) . U2 is determined uniquely, but then necessarily y2 G —V. 
Moreover, y2 — u^ ^ T), and if so, there is no u" with Uj ^ U2,0 that may 
satisfy y2 — Ug G P\{0}. Finally, if yi,y2 G — X>\{0}, the size of [y] is 2. 
In case (jad), from 15. 2T] we find that there is exactly one possible tig. Sum- 
ming up, we get that the size of [y] is at most 2. 

Assume the case (jb]) or (jcj); moreover, assume that yi ^ —V, since the 
case where yi G —V was already examined in (jaj). By the symmetry, we can 
also assume that y2 ^ —T>. Thus it remains to consider the case (jcj) only; 
then y2 G T>\{0}. From [5211 there are at most two u' G — 2?\{0} such that 
u'l 7^ 0, ui and yi — u'^^ G — X'\{0} (to this aim we need yi G — (D + P) but 

yi ^ -2P). 

If we want to have another line [u'j passing through (9) and intersecting 
[y] we must have u'2 G -V\{0}. If y2 - «2 € P\{0}, then yi G -V\{0}, 
which contradicts assumptions. Therefore, y2 — u'2 G — P\{0} and yi G 
X>\{0}. Again, there are at most two such u'2; there are exactly two when 
y2 G -(P + P) but y2 ^ -2V. 

The size of the line [y] varies from 1 to 4. It is equal to 4 in the case 
where 

yi e{-{V + V))nV\ {-2V U -V) for i = 1, 2. (20) 

The size of [y] is 3 if y^^ as in ([2U|) , and yjj satisifes 

yi2 e(-(P + P))nPn(-2P)\-P. (21) 

with {ii,i2} = {1,2}. 

5.4.1 A power of Fano plane 

Now, let us put 9Jt = 5", where ^ = D(C7, {0, 1,3}). Our goal is to deter- 
mine the automorphisms group of 5"- We claim as follows: 
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[0,41 



[0.6] 



Fig. 7: Neighborhood of the point (0, 0) in 5 © 5^ 



Proposition 5.22. Let *P" be the structure defined in ()17p with ^ := ^ = 
D(C7, {0, 1, 3}). Then, the group Aut(5") is isomorphic to Sn x (Cj)^. 

Proof. Let (0, . . . , 0) =: 6, and T(u^,...,„„)((xi, . . . ,x„)) = (xi + ui, . . . ,x„ + 
Un) for {ui, . . . ,Un), {xi, . . . ,x„) G (Cy)". Take under consideration F = 
T-f{e) ° /) where / € Aut(5"')- Clearly, T(„^^,,,^u„) € Aut(5"'), and conse- 
quently F G Aut(5^")/(g^\. To understand better the geometry of 5^"" we 
analyze T?"'((e)) (see Figure [7] for the case n = 2). 

Let ^o" be the family of lines of the size 4 in i?"{(0)) and J'q be the family of 
the lines of the size 3 in ^^rm)) that are not in any of the J'i. To find a form 
of these lines we apply the obtained conditions ()20p and ()2ip to the classical 
Fano plane. We compute as follows: 

-P = {0,4,6}; 

2V = {0, 2, 6}; then -2V = {0, 1, 5} 

-2D U-P = {0,1,4,5,6}; 

V + V = {0,1, 2, 3, 4, 6}, then -(D + V) 

-{V + V)nV = {0,1,3} 

-{V + D) n p n -2V = {0, 1}. 



{0,1,3,4,5,6} 
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Next we can infer: 

Auxiliary Lemma 5.22.1. Let y G (C7)". Then [y] e Jq" iff V ^ ^i- 

Let y € H3 and supp(y) = {ii,i2}- Clearly, [y] does not intersect [9], 
but [y] intersects every of the remaining two lines in Ji^ and in Ji^ . Conse- 
quently, for any two ii,i2 € {1, . . . ,n} there is (exactly one) line in Jq that 
crosses two lines in Ji^ and two lines in Ji^. 
No two distinct lines in J^ intersect. 

D w d: Suffice to see that in tliis case (|20]l defines the set 

{-{V + V))nV\ {-2V U -V) = {0, 1, 3} \ {0, 1, 4, 5, 6} = {3}, 

that together with |supp(y)[ = 2 produces the first claim. 

To prove the second claim note that if supp(y) = {ii,i2} then the com- 
mon points of [y] and lines in Ji^ are x,x' with |supp(j;)| = 2 such that 
Xi^ G {4, 6} and Xi^ = 3 and similarly for ^2- A 

Auxiliary Lemma 5.22.2. If y ^ 9, then [y] is of the size 3 in 5^"((6»)) iff 
either y G H?-^ g, or y ^ Pi for some i G {1, . . . , n}. This gives, in particular, 
i/iat Jo' = {[y]:yGH2^3j}. 

Let supp(y) = {il,^2}; Vh = 1; o-nd yi^ = 3. Clearly, [y] and [9] do not 
intersect. The line [y] crosses two other lines in Ji^ and it crosses exactly 
one line in Ji^. Consequently, for every two ii,i2 G {l,...,n} there is 
(exactly one) line in J^ hat crosses two lines in Ji^ and crosses exactly one 
line in Ji^. 

No two distinct lines in J'q intersect. 

Dow d: As in proof of 15.22.11 we find the set {3} defined by ()20p and 
substitute for ([^T]) as follows: 

{-{V + p)) n p n (-2P) \-v = {0, 1} \ {0, 4, 6} = {i}. 

To close the proof note that if y is as required, then [y] crosses [y'], [y"] G 
J'i^, where y[^ = 4 and y'/^ = 6 in the points {x') and (x") resp., such that 
x'i^ = 4, x'-^ = 6, x[_^ = 1 = x'l_^. The line [y] crosses exactly one line in ^j^; 
namely the line [y'] such that y[ = 4 in the point (x') such that x'- = 4 and 
A, =3. ' A 

Directly from 15.22.21 we get 

Auxiliary Lemma 5.22.3. A line L in d"'({e)) belongs to J^ iff it is of the 
size 3 and no other line of the size 3 in 5^((6i)) crosses L. 

Observing 15.22.21 15.22.11 (and their proofs: formulas for corresponing 
points of intersection) , and 15.181 we obtain immediately 

Auxiliary Lemma 5.22.4. Let (x) be a point of^'^ugyy Then x £ Pi iff 
there are two distinct lines of the size 3 that pass through it. The set of 
points on the lines in J'q U J^q is exactly the set of points of the form (x) 
with X ^ Uf^^Pj. 
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Prom the above analysis it follows that 5^"((e)) contains exactly n subcon- 
figurations isomorphic to a Fano plane; these are exactly substructures of 
the form {SijJ'i, I). Intuitively, we can read 15.22.11 as a statement that any 
two Fano subplanes of 5"'((6»)) are joined by a line of the size 4. Analogously, 
15.22.21 explains how lines of the size 3 join the above Fano subplanes. 

In view of 15.22.41 and 15.22.31 our automorphism F preserves the set 
Ur=i '^i ^^^ further, it permutes the above Fano subplanes (clearly, a Fano 
subplane must be mapped onto a Fano subplane). That gives that F deter- 
mines a permutation a such that F maps the set Si onto S^j/i) and it maps 
the family J'i onto J'a(i) for every i = 1, . . . ,n. 

Obviously, F preserves the set of lines of the size 4 in 5^"((e))- Since these 
lines are of the form [y] with y € H|, we can identify every such a line [y] 
with the set supp(y) E ^2({1, • • • i''^})- Every point (x), where x G Hg, is in 
5"" the meet of three lines [yt], yt £ H|, and t = 1, 2, 3 iff supp(yi) C supp(x). 
Therefore, lines {{y\: y G Hg} together with their intersection points form 
the structure dual to 63(71). The map F determines a permutation Fq of 
the lines in jTg' which, in view of the above, is an automorphism of G^{n). 
The automorphisms group of G^{n) is the group Sn - compare [S] and thus 
there is a' G Sn which determines Fq. It is seen (cf. 15.22. ip that a' = a. Let 
G = Ga be the automorphism of y" determined by the permutation a (cf. 
13. 7p and let tp = G^^ o F. Clearly, if is an automorphism of ^^, and (p maps 
every line in JTq" onto itself. Consequently, 99 maps every family J'i \ {[9]} 
onto itself and thus it leaves the line [9] invariant. 

From [5722. 3^ the map ip preserves the family Jq, observing intersections 
of the lines of this family and the lines in the families Ji (cf. I5.22.2p we get 
that every line through (9) remains invariant under ip. 

Now, we need three other global properties. 

Auxiliary Lemma 5.22.5. Let F be an automorphism o/9K such that F 
leaves every line through a point a invariant. Then F \ 5^" (a) = id. 

D o w d: Without loss of generality we can assume that a = 9 (consider 
F' := T^a ° F ° Ta, if uecessary) and then we can apply characterizations 
proved before. 

From [5722.11 we get that F fixes every point on an arbitrary line in J/g' 
and it fixes every point on an arbitrary line in Jq. In view of 15.22.41 this 
gives that F fixes every point outside the Si. Considering the set of lines 
of the size 2 in 5^"((e)) (compare Figure [7D we conclude that every point (x) 
with a; G Pj is fixed as well which closes the proof. A 

Auxiliary Lemma 5.22.6. Let a,b be two points of ^^ such that b is a 
point of a Fano subconfiguration in T?"(a) • If F is an automorphism of ^" 
such that F \ ^"(a) = id then F \ 5'"(b) = id as well. 

Dow d: Again, we assume that a = (9). The degree of the point b in 
i?"((6»)) amount to 2n + 1, so every line through b is preserved and the claim 
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follows from 15.22.51 A 

Now, we return to the proof of the theorem. Recall that we have already 

proved that (p preserves every line through [9). From 15.22.61 and 15.20.21 

by a straightforward induction we come to (/9 = id and thus F = G^- and 

f = Tft^e)°G„. 

To close the proof, note that for elements x = (xi, . . . , x„), u = (ui, . . . , u„) 

of (C7)" we have 

G^OTu{{x)) = G„{{xi+Ui, . . . ,Xn+Un)) = {{Xa(l)+U^{l), ■ ■ ■ ,X„(^n)+Ua{n))) = 
= Ga{xi,...,Xn) +Ga{ui,...,Un) = ^^^((ui, ...,„„)) o G„{{xi, . . . , Xn)) , 

i.e. Ga o Tu o G^^ = tg^(u), as required. D 

5.4.2 A power of cyclic projective plane PG{2,3) 

Let us adopt DJl = W^, where OT = D(Ci3, {0, 1, 3, 9}) ^ cyclic projective 
planePG(2,3). 

Note that the map 

Ha '■ C'13 B X I — > a ■ X with a = 3 

is an automorphism of the group C13 that leaves the set V invariant, and 
therefore it determines an automorphism of ^. Moreover for the induced 
automorphism we have //sfy] = [fJ-siv]] for every y £ C13 (cf. 12. ip . Clearly, 
/i3 generates the C3 group 

H := {^1 = id, fi3, /ug} C Aut(9T)((e)). (22) 

We establish the automorphisms group of Tl. 

Proposition 5.23. Let *P" be the structure defined in PT|) with ^ := 91 = 
D(Ci3, {0, 1, 3, 9}). Then, the group Aut(ai") is isomorphic to Sn x ((C3)" x 
(C13)"). 

Proof. Let (0, . . . , 0) =: 0, and T(„^^...^u^)((xi, . . . ,3;„)) = (xi + ui, . . . , x„ + 
Un) for {ui,...,Un),{xi,...,Xn) G (C13)". Define F := T_fi^Q) of, where 
/ € Aut(01"). Obviously, t^^i «„) ^ Aut(91") and consequently F G 
Aut(ai")((,)). 

For ^ = 3, A; = 13, and P = {0, 1,3, 9} lemmas [5171 [5J8l [5391 [5:201 give 
us some description of 9T"((0)). Now, we examine the structure of lines of 
the size 3 and 4 in ^"((e))- Thus, we apply ([SID and (gOD to D = {0, 1, 3, 9} 
over C13: 

-P = {0,4, 10, 12}; 

22? = {0, 2, 6, 5}; then -2V = {0, 11, 7, 8} 

_2I) u -P = {0, 4, 7, 8, 10, 11, 12}; 
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V+V = {0, 1, 2, 3, 4, 5, 6, 9, 10, 12}, then -{V+V) = {0, 1, 3, 4, 7, 8, 9, 10, 11, 12} 
-(D + D)nP = {0,1,3,9} 

-{V + D) n p n -2V = {0} 

(1201) defines the set 

{-{V + V))f\V\{-2VU-V) = {0, 1,3, 9} \ {0,4, 7, 8, 10, 11,12} = 
{1,3,9} 
and ()2ip defines 

{-{V + V))r\Vn (-2P) \ -P = 0. 

Let Jq be the family of fines of the size 4 in '^^uq\\ that are not in any of 
the Ji, and Jq be the family of the fines of the size 3 in D'I"'((g)). 
Straightforward inference from the above computation is the fofiowing: 

Auxiliary Lemma 5.23.1. Let y € (C13)". Then [y] G Jq" iff y & ^{a,/3}' 
where a,f3 G {1,3,9}. 

// besides supp(y) = {«i,i2} then [y] intersects two out of three lines in 
Ji^ and in Ji^, but do not intersects [9]. Consequently, counting all such 
possibilities, for any two ii,i2 G {l,...,n} there are exactly nine lines in 
Jq that cross two lines in Ji^ and two lines in Ji^ . 

For every point {x) G OT"((0)) with x ^ Pi there are two lines [y] G J'q 
such that (x) I [y] . 

Every line in J'q intersects four other lines in J'q and does not intersect 
remaining four lines from J'q . 

Dow d: Let supp(y) = {«i,i2} for [y] G Jq . From [^TTTl and [B.181 the 
intersection points of [y] and fines in Ji^ are such (x) that supp(x) = {ii, 12} 
and Xjj G {1,3,9}. What is more: 



if Xjj 


= 1 then Xjj 


G{4,10}, 


if Xi2 


= 3 then Xj^ 


G{4,12}, 


if Xi2 


= 9 then Xj^ 


G {10,12} 



Analogous computation we can do for jTij- 

On the other hand, we consider (x) G 9'I"((e)) with supp(x) = {ii,i2} 
and [y] G Jq with supp(x) = supp(y). From [F!TH] x,-^ G {4,10,12} and 
Xj2 G {1,3,9}. For every element a G {4,10,12} there exist two elements 
/3i,/32 € {1)3,9} such that a — (3i,a — /32 G P; and then ([TH]) justifies the 
next part of our claim. The last part follows immediately from (|19p . A 

Auxiliary Lemma 5.23.2. There are no lines of the size 3 in OT"((g)) (i.e. 

j^ = 0;. 

Let us consider the set 

J'':={[y]eJi:yi = a£-Vandi = l,..., n}. 
We claim the following: 
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(0,0) 



[9,1] 



; ^.0:^ ao.n.^'^ i^''^^ 'j. 



[9,9] ^ 

[93]-^ (9,12) (9,10) 




[0,12] [0,10] 



(4,9) 



Fig. 8: The structure of lines of the size 4 in ^^((e)) 



Auxiliary Lemma 5.23.3. If F is an automorphism o/9T" leaving every 



line in J7" invariant then F I *JI" 



(W) 



id. 



Dow d: Without loss of generality we can take a = 4. Assume that 
F G Aut(9T") and F leaves every line in J''^ invariant. For arbitrary two 
distinct i,j G {!,..., n} observe [y'],[y"] G J'^ such that supp(y') = i, 
supp{y") = j. Note that four lines of the form [z] with z G H? oi, where 
a,l3 £ {1,3} and supp(z) = {i,j} are in view of 15. 23.11 unique lines of the 
size 4 crossing both [y'] and [y"] . Consequently, F must preserve such family 
of lines. 

Let the line [z] with Zi = Zj = 1 not be mapped onto itself. In every of 
three such cases, two triangles (x), (x'), {x") with 



Xi 



x^'G{l,3}, {x,,x'x''} = -V\{0} 



(or symmetric case for i and j) and x^ = for all s ^ i,j must be inter- 
changed, and the triangle (x), (x'), (x") with 

Xi = x^ = x'l = 9, {xj,x'j,x'^} = -V\ {0} 
and Zg = for all s / i,j, is preserved by F (c.f. 15. 23. H and see[8|). 
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From [5720.11 -F particularly interchanges points: 

(a) € Si with (b) G Si, and Oj = 1, 6j = 3; 
(a') G Si with (6') G 5^, and a^ = 2, 6^ = 11 
(a") G Si with (6") G S^, and af = 5, 6f = 7 . 

The points (a"), (6") lay on the hne [y'] (which remains invariant), and thus 
F fixes (y') - the third point (besides {9)) from Si laying on [y']. From 
the above note that the set {{x) & Si: Xi & {1,2,4}} =: L consits of three 
collinear points, but F{L) = {{x) G Si: Xi £ {3, 11,4}} does not. 

Consequently, the line [z] with Zi = Zj = 1 must be mapped onto itself. 
Then, again using [03. II and [5.20. H step by step, we come to F \ ^^[(e)) = 
id. A 

In the similar way, as in the case of Fano plane, we can prove the following 
facts: 

Auxiliary Lemma 5.23.4. Let F be an automorphism of 5Jt such that F 
leaves every line through a point a invariant. Then F \ ^"(a) = id. 

Dow d: Without loss of generality we can assume that a = 9 (consider 
F' := T^a ° F o Ta, if neccssary). In particular F leaves every line in ^" 
invariant. Then we applv [5723 . 1 1 and get our claim. A 

Auxiliary Lemma 5.23.5. Let a,b be two points of ^^ such that b is a 
point of a cyclic projective subplane in OT"(a). If F is an automorphism of 
01" such that F \ 9T"(„) = id then F \ W^p) = id as well. 

Dow d: Assume that a = {9). The degree of every point (x) G Si in 
OT"'((e)) amount to 3n + 1 - follows from 15.20.11 Thus, every line through b 
is preserved and the claim follows from 15.23.41 A 

Directly from 13.61 and 13.71 we get: 

Auxiliary Lemma 5.23.6. Let a a Sn- We define the map h„ on (Cis)" 
by the formula h^Hxi, . . . ,Xn)) = {x^(i),... ,x^(^n))- Then G^ = {h„,h„) G 
Aut(ai"), G^{9) = 9, and G„{Pi) = P^(i^ for all i = 1, . . . ,n. 

Let us consider G = G'^ o F; then from \^M^ G G Aut(9I")((g)) and 
G{P^) = P.. 

Observe the group -ff" := {{hi, . . . ,hn): hi, . . . ,hn G H} of permuta- 
tions of (Cia)" with the set H defined in (|22p . The coordinatewise action is 
evident, namely: 

{hi, . . . ,hn){xi,. ..,Xn) = {hl{xi), . . . ,hn{Xn))- 

In view of l3.6l H"^ is an automorphism group of ^^ that leaves every "pro- 
jective part" Pi through {9) invariant, and permutes lines through {9). 

Take h G H^. We use the map G' = /i~^ o G to make every line in J^ 
invariant in the case of G does not preserve some line in J^. Hence, from 
15.23.31 G' G Aut(ai")((g)) is the identity on 9T"((0)). In a view of 15.23.51 
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I5.20■2^ and by induction we obtain G' = id. Finally, to make the proof 
complete we note: 

GaOTuOG^^ =TG„{.a), G^ O h O Q-^ = Ga{h) , h O Tu O h'^ = Tht^^y 

U 

References 

[1] L. D. Baumert, D. M. Gordon, On the existence of cyclic difference 
sets with small parameters, Field Institute Communication 41 (2004), 
61-68 

[2] A. T. BuTSON, J. E. Elliott, Relative Difference sets, Illinois J. 
Math. 10 (1966), 517-531 

[3] D. Chandler, Qing Xiang, Cyclic relative difference sets and their 
p-ranks, Des. Codes Cryptogr. 30 (2003), no 3. 325-343 

[4] W. LiPSKi, W. Marek, Analiza kombinatoryczna. PWN, Warszawa, 
1986. 

[5] S. L. Ma, Partial difference sets, Disc. Math. 52 (1984), 75-89 

[6] H. VAN Maldeghem Slim and bislim geometries, in Topics in diagram 
geometry, 227-254, Quad. Mat., 12, Dept. Math., Seconda Univ. Napoh, 
Caserta 2003 

[7] A. Naumowicz, K. Prazmowski On Segre's product of partial line 
spaces of pencils, J. Geom. 71 (2001), 128-143 

[8] K. Petelczyc, Series of inscribed n-gons and rank 3 configurations. 
Contributions to Alg. and Geom. 46 (2005), No. 1, 283-300 

[9] K. Petelczyc, K. Prazmowski, Multiplied configurations, series in- 
duced by correlations. Result. Math. 49 (2006), 313-337 

[10] J. Singer A theorem in finite projective geometry and some applica- 
tions to number theory. Trans. AMS 43 (1938), 377-385 



